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FIELD OF INVENTION 
The present invention relates to communications in data networks. More specifically, it 
relates to a method and an application programming interface for assigning multiple network 
5 addresses. 

BACKGROUND OF THE INVENTION 
The Internet Protocol ("IP") and Transmission Control Protocol ("TCP") are rapidly 
becoming the lingua franca of modern data networks. Currently, host protocol stacks allow a 
W single host to support multiple physical and logical data-link interfaces. 

I — s 

j=3 These interfaces may be either software or a combination of hardware and software. A 

data-link interface is typically a device that permits a host to communicate with another entity. 
J Data-link interfaces may be active for as long as the host is running, or they may activate and de- 
g activate dynamically. An example of a data-link interface is an Ethernet interface which consists 
fSj of the Ethernet card along with a device driver. Typically the Ethernet interface becomes active 

~p upon system boot and remains active until the host computer is shut off. 

Q 

u Data-link interfaces typically represent an IP address that is bound to a data-link device. 

Communication via these interfaces occurs through device-independent calls to a socket 
application programming interface ("API"). As is known in the art, a socket is an endpoint, in a 

20 host computer's protocol stack, for communicating over a data network. The socket API 
provides the capability for application programs and their processes to access communications 
protocols automatically. The socket API exists logically above a transport layer for the TCP/IP 
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stack, but below an application layer. The socket API, which is well known to those skilled in 
the art, is discussed in UNIX on-line manuals as well as many textbooks. 

At present, all processes typically bind to one common IP address. When a process 
initiates an IP communication, the protocol stack binds the common IP address to the process. In 
5 this sense, all processes typically communicate over the same IP interface. Data traffic to or from 
one application is typically distinguished from data traffic to or from another application by a 
transport-layer parameter such as a TCP or User Datagram Protocol ("UDP") port. For some 
processes, however, having one common IP address may be restrictive. 

Currently, protocol stacks may support multiple IP interfaces in a limited sense. A host 
lffi with more than one physical interface may require more than one IP address. For example, a 
f} host computer may communicate using IP packets over a Point-to-point Protocol ("PPP") 
[~ connection via a modem while simultaneously communicating using IP packets over an Ethernet 
jjj connection. In this case, the Ethernet interface and the PPP interface would be associated with 
p separate IP addresses. The processes on the host computer, however, have these separate IP 
lpy addresses in common. Any process that communicates over the modem does so using the 
□ common EP address for the PPP connection. Similarly, any process that communicates over the 
Ethernet connection does so using the common IP address for the Ethernet connection. 

Future communication systems, however, may require that a protocol stack is capable of 
supporting multiple DP addresses in a broader sense: different processes on the same host are 
20 associated with different IP addresses on the same physical interface. Processes may request a 
new IP interface with a new IP address rather than share a single IP address with all other 
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processes. Instead of distinguishing traffic to and from processes by port numbers, the traffic 
may be distinguished by IP address. 

It is therefore desirable to provide a method for binding multiple IP addresses to the same 
process. Multiple processes on the same host may then be assigned different IP addresses that 
5 are distinguishable at an application layer. 



ru 
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SUMMARY OF THE INVENTION 
In accordance with preferred embodiments of the present invention, methods for 
assigning multiple network addresses are provided. One aspect of the invention includes a 
method for using multiple network addresses for interprocess communication through a common 
5 physical layer. The method includes creating a first interprocess communication data structure 
associated with a first network address on a first network device. A first communication is 
established between the first network device and a second network device using the first 
interprocess communication data structure and the first network address. The first 
communication passes through the common physical layer for the first network device. A second 
llS interprocess communication data structure associated with a second network address is created 
f} on the first network device. The second network address is different from the first network 
address. A second communication is created between the first network device and a third 
L= network device using the second interprocess communication data structure and the second 
□ network address. The second communication also passes through the common physical layer for 
ipy the first network device. 

Q The method may help overcome limitations in having one network address common to 

every process on the host computer. With this method, each process may create its own 
interprocess communication data structure for communicating over a data network. In turn, each 
interprocess communication data structure may be associated with its own network address. 

20 The foregoing and other features and advantages of preferred embodiments of the present 

invention will be more readily apparent from the following detailed description, which proceeds 
with references to the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention are described with reference to the 
following drawings, wherein: 

FIG. 1 is a block diagram illustrating a network system; 

FIG. 2 is a block diagram illustrating a protocol stack for a network device; 

FIG. 3 is a block diagram illustrating a typical stack implementation; 

FIG. 4 is a block diagram illustrating a stack implementation with multiple network 
addresses; and 

FIG. 5 is a flow diagram illustrating a method for using multiple network addresses. 



MCDONNELL BOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRIVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (3121 913-0001 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
FIG. 1 is a block diagram illustrating an exemplary data network 10 for an illustrative 
embodiment of the present invention. The data network 10 includes a backbone network 12 (e.g. 
the Internet), a first network device 14, and a second network device 16. The backbone network 
5 12 may be public in the sense that it may be accessible by many users who may monitor 
communications on it. Additionally, although only one is illustrated, there may be multiple local 
area networks ("LANs") 20 coupled to the backbone network 12. Data packets may be 
transferred to/from the first network device 14 and the second network device 16 over the 
backbone network 12. For example, the devices may be assigned public network addresses on 
BS the Internet. A data channel between the first network device 14 and the second network device 
'fj 16 may include routers or gateways (24, 26). However, other data network types and network 
f", devices can also be used and the present invention is not limited to the data network and network 
fp devices described for an illustrative embodiment. 

q For example, the routers (24, 26) may be edge routers. An edge router routes data packets 

lfSj between one or more networks such as a public network (e.g. backbone network 12) and a 

Q private network (e.g. LAN 20). Edge routers are commercially available from numerous sources, 

■Q 

including those provided by 3Com Corporation of Santa Clara, California, Cisco Systems of San 
Jose, California, Lucent Technologies of Murray Hill, New Jersey, Lucent subsidiaries including 
Livingston Enterprises, Inc. of Pleasanton, California, and Ascend Communications of Alameda, 
20 California, and others. 

In one exemplary preferred embodiment of the present invention, the first 14 and second 
16 network devices are telephony devices or bulk data devices. Bulk data devices include Web- 
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be associated with the QoS of the application. The IP 58 address and QoS of the application may 
be conveyed to the edge router (24,26) to establish a layer 3 switching channel for the 
application. Therefore, each communication is over a virtual channel between applications 
associated with a particular QoS and a unique IP 58 address. 
5 It should be understood that the programs, processes, methods, systems and apparatus 

described herein are not related or limited to any particular type of computer apparatus (hardware 
or software), unless indicated otherwise. Various types of general purpose or specialized 
computer apparatus may be used with or perform operations in accordance with the teachings 
described herein. 

CJO In view of the wide variety of embodiments to which the principles of the invention can 

pi be applied, it should be understood that the illustrated embodiments are exemplary only, and 
r! should not be taken as limiting the scope of the present invention. For example, the steps of the 
rfj flow diagrams may be taken in sequences other than those described, and more or fewer elements 

5 

p or components may be used in the block diagrams. 

RJ 5 The claims should not be read as limited to the described order or elements unless stated 

Q to that effect. In addition, use of the term "means" in any claim is intended to invoke 35 U.S.C. 
§112, paragraph 6, and any claim without the word "means" is not so intended. Therefore, all 
implementations that come within the scope and spirit of the following claims and equivalents 
thereto are claimed as the invention. 
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TV sets and decoders, interactive video-game players, or personal computers running multimedia 
applications. Telephony devices include Voice over Internet Protocol ("VoIP") devices (portable 
or stationary) or personal computers running facsimile or audio applications. However, the ends 
of the data flow may be other types of network devices and the present invention is not restricted 
5 to telephony or bulk data devices. 

Network devices and routers for preferred embodiments of the present invention include 
network devices that can interact with network system 10 based on standards proposed by the 
Institute of Electrical and Electronic Engineers ("IEEE"), International Telecommunications 
Union-Telecommunication Standardization Sector ("ITU"), Internet Engineering Task Force 
H8 ("IETF"), or Wireless Application Protocol ("WAP") Forum. However, network devices based 
Ln on other standards may also be used. IEEE standards can be found on the World Wide Web at 
f 8 * the Universal Resource Locator ("URL") "www.ieee.org." The ITU, (formerly known as the 
~ CCITT) standards can be found at the URL "www.itu.ch." IETF standards can be found at the 
« URL "www.ietf.org." The WAP standards can be found at the URL "www.wapforum.org." 
if] Such standards, and the organizations that establish them, are well known to those skilled in the 

Q art. 

Q 

It will be appreciated that the configuration and devices of FIG. 1 are for illustrative 
purposes only and the present invention is not restricted to network devices such as edge routers, 
and telephony or bulk data devices. As will be recognized by those skilled in the art, many other 
20 network devices are possible. Moreover, the configuration of data network 10 is not restricted to 
one backbone network 12 and one LAN 20 as shown in FIG. 1 . Many different configurations of 
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the data network 10 with multiple data networks and/or multiple local area networks at various 

positions in the data network configuration 10 are possible. 

An operating environment for network devices of the present invention includes a 

processing system with at least one high speed Central Processing Unit ("CPU") and a memory. 
5 In accordance with the practices of persons skilled in the art of computer programming, the 

preferred embodiments are described below with reference to acts and symbolic representations 

of operations or instructions that are performed by the processing system, unless indicated 

otherwise. Such acts and operations or instructions are referred to as being "computer-executed," 

"CPU executed," or "executable." 
£5 It will be appreciated that acts and symbolically represented operations or instructions 

jp 1 include the manipulation of electrical signals or biological signals by the CPU. An electrical 
ri system or biological system represents data bits which cause a resulting transformation or 
Lq reduction of the electrical signals or biological signals, and the maintenance of data bits at 
p memory locations in a memory system to thereby reconfigure or otherwise alter the CPU's 

operation, as well as other processing of signals. The memory locations where data bits are 
P maintained are physical locations that have particular electrical, magnetic, optical, or organic 

properties corresponding to the data bits. 

The data bits may also be maintained on a computer readable medium including magnetic 

disks, optical disks, organic memory, and any other volatile (e.g., Random Access Memory 
20 ("RAM")) or non- volatile (e.g., Read-Only Memory ("ROM")) mass storage system readable by 

the CPU. The computer readable medium includes cooperating or interconnected computer 
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readable medium, which exist exclusively on the processing system or be distributed among 
multiple interconnected processing systems that may be local or remote to the processing system. 
Network device protocol stack 

FIG. 2 is a block diagram illustrating a protocol stack 50 for network devices, such as 
5 devices 14 and 16 in FIG. 1, in data network 10. The protocol stack 50 is typically executable 
code and data structures associated with a kernel for an operating system of the network device 
(14,16). The code resides in memory locations associated with the kernel and directs a CPU or 
CPUs to format and exchange network communications properly. The data structures are 
portions of memory that are used by the protocol stack code to retain dynamic and static values, 
© and are also accessible and controllable by the kernel. 

As is known in the art, the Open System Interconnection ("OSI") model may describe 
J™ computer networks. The OSI model consists of seven layers including from lowest-to-highest, a 
m physical, data-link, network, transport, session, presentation, and application layer. The physical 
□ layer exchanges bits over a communication link. The data link layer exchanges error free frames 

i 

5 — 

S3 of data. The network layer exchanges and routes data packets. 

Q The lowest layer of the protocol stack is the physical layer. The physical layer includes 

the physical media interfaces 52 that place signals on transmission media such as wires, coaxial 
cable, optical fiber, or transmit them as electromagnetic waves. The physical media interfaces 52 
also read signals from the transmission media and present them to the data-link layer. 

20 In the data-link layer is a Medium Access Control ("MAC") layer 54. As is known in the 

art, the MAC layer 54 controls access to a transmission medium via the physical layer. For more 
information on the MAC layer protocol 54 see IEEE 802.3 for Ethernet and IEEE 802.14 for 
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cable modems. However, other MAC layer protocols 54 could also be used and the present 
invention is not limited to IEEE 802.3 or IEEE 802.14. 

Above the data-link layer is an Internet Protocol ("IP") layer 58. The IP layer 58, 
hereinafter EP 58, roughly corresponds to OSI layer 3, the network layer, but is typically not 
5 defined as part of the OSI model. As is known in the art, the IP 58 is a message addressing and 
delivery protocol designed to route traffic within a network or between networks. For more 
information on the IP 58 see IETF RFC-791, the contents of which are incorporated herein by 
reference. 

The Internet Control Message Protocol ("ICMP") layer 56 is used for network 
|§ management. The main functions of the ICMP layer 56, hereinafter ICMP 56, include error 
Ln reporting, reachability testing (e.g., "pinging") congestion control, route-change notification, 

e" 

N 1 performance, subnet addressing and others. Since the IP 58 is an unacknowledged protocol, 
^ datagrams may be discarded and the ICMP 56 is used for error reporting. For more information 
JL on the ICMP 56 see IETF RFC-792, the contents of which are incorporated herein by reference. 
|fj Above the IP 58 and the ICMP 56 is a transport layer with a User Datagram Protocol 

□ layer 60 ("UDP"). The UDP layer 60, hereinafter UDP 60, roughly corresponds to OSI layer 4, 
the transport layer, but is typically not defined as part of the OSI model. As is known in the art, 
the UDP 60 provides a connectionless mode of communications with datagrams. For more 
information on the UDP 60 see IETF RFC-768, the contents of which are incorporated herein by 
20 reference. The transport layer may also include a connection-oriented Transmission Control 
Protocol ("TCP") layer 62. For more information on TCP see IETF RFC-793 and IETF RFC- 
1323, the contents of which are incorporated herein by reference. 
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Above the transport layer is an application layer where the application programs that 
carry out desired functionality for a network device reside. For example, the application 
programs for the network device 16 may include a printer application program, while application 
programs for the network device 14 may include a facsimile application program. 
5 In the application layer are typically a Dynamic Host Configuration Protocol ("DHCP") 

layer 66 and a File Transfer Protocol ("FTP") layer 68. The DHCP layer 66 is a protocol for 
passing configuration information to and from hosts on an IP 58 network. For more information 
on the DHCP layer 66 see IETF RFC-2131, the contents of which are incorporated herein by 
reference. The FTP layer 68 is a file transfer protocol used to download files and configuration 
m information. For more information on the FTP layer 68 see IETF RFC-959, the contents of 
Ul which are incorporated herein by reference. Processes also reside in the application layer. While 
f 8 * FIG. 2 identifies a five layer OSI model, those skilled in the art will recognize that more or fewer 
rzj protocol layers may be used in the protocol stack 50. 
JU Network address interfaces 

tSj FIG. 3 is a block diagram illustrating a typical stack implementation 80. The diagram 

Q depicts a typical TCP/IP or UDP/IP stack implementation in many operating systems. One or 
more processes 82-86 may each connect to one or more sockets 88-92. As is known to those 
skilled in the art, an application is a program that performs a useful task. An application may 
include many processes, each of which is a set of instructions for directing a CPU to perform a 
20 specific task. 

Additionally, each process 82-86 may connect to one or more sockets 88-92 and each 
socket 88-92 may connect to one or more processes 82-86. In general, a process may connect to 
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more than one socket. Also, the processes within an application may simultaneously be 
associated with the same socket. For example: Process A 82 is connected to Socket #2 90; 
Process B 84 is connected to both Socket #1 88 and Socket #2 90; and Process C 86 is connected 
to Socket #2 90 and Socket #3 92. 
5 Each socket includes a source IP 58 address as well as a source TCP 62 or UDP 60 port. 

Typically, each of the source IP 58 addresses in the sockets 88-92 are actually pointers to a host's 
single IP 58 address for its network address interface 94, which in turn is bound to a data-link 
interface 96. The IP 58 address typically resides in memory associated with a kernel of an 
operating system for the host network device. All Sockets 88-92 share the same IP 58 address 
ffi and data-link layer, and communicate over the same physical medium. 

U] As will be further described below, a function call may specify the IP 58 address for the 

J~ socket, provided that this IP 58 address is a valid IP 58 address for the network address interface 
94. More generally, however, the function call does not specify the IP 58 address. Instead, it 

□ allows the kernel of the operating system for the host network device to choose the (known) IP 

jj u 

f§ 58 address for the network address interface 94. Also, by calling the socket creation and binding 

□ functions, the process may specify a TCP 62 or UDP 60 port number (especially if the 

□ 

application uses a well-known port number as is familiar to those skilled in the art). 
Alternatively, the process may leave the choice of port up to the kernel of the operating system 
(the latter being referred to as an "ephemeral" port in the art). 
20 An API for the sockets 88-92 includes reentrant functions for creating sockets and 

binding them to interfaces. As is known to those skilled in the art, a function is a self-contained 
set of instructions for carrying out a particular task. When a process calls a reentrant function, 
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the kernel of the operating system for the network device directs the CPU to execute the code of 
the function. After executing the code of the function, the kernel instructs the CPU to reenter the 
calling process, to return a result at the point where the calling process called the function, and to 
continue executing the code of the calling process. For more information on socket functions, 
5 see "The Design of the Unix Operating System", by Maurice J. Bach, Prentice-Hall, 1990, the 
contents of which are incorporated herein by reference. Generally, processes running on the host 
network device call the reentrant functions for the socket API. 

In operation, a first process on a first network device 14, e.g. Process B 84 of FIG. 3, 
exchanges data with a second process (not shown) on a second network device 16 through an 
® interprocess communication. An example of an interprocess communication is a socket-to-socket 
virtual data link. Data from the first process transfers to an appropriate interprocess 
I] communication data structure, e.g. Socket #1 88. The interprocess communication data structure 
J is a portion of memory in the first network device 14 that is associated with the protocol stack 50 

□ for the first network device 14. When the first process places data in this data structure, the 

ft \ 

fl5 kernel of the operating system for the first network device 14 encapsulates the data and transmits 

O it as a packet to the second network device 16. Once the packet reaches the second network 

Pi 

fed 

device 16, the kernel of the second network device 16 extracts the data and places it in another 
interprocess communication data structure. The other interprocess communication data structure 
is associated with the second process, e.g. a socket at the other end of the interprocess 
20 communication. The second process may access the other data structure to receive the data from 
the first process. The operating system creates and configures interprocess communications data 
structures through calls to an API. 
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API for a single network address 

A call to a reentrant function called "socket" creates a socket by setting up a data 
structure in the host computer's memory. A "socket" call may take the following form: 

sd = socket (format, type, protocol) (1) 
5 The socket descriptor, "sd", is typically a handle that is used by the calling process to identify 
this particular socket. As is known in the art, a handle is code that includes access control 
information and/or a pointer to an object. For example, the socket descriptor appears in "read" 
and "write" statements and designates the input stream from which the host reads data or the 
output stream to which the host writes data. 
}Q The value of the "format" argument may indicate the address format of a communications 

Lfj domain. For example, as is known in the art, a value of AFINET, a designator of the IP 58 
M address family, may indicate that the socket is to be used to communicate between network 
W devices over an IP 58 connection. Additionally, the value of AF_INET indicates that the 
;L network devices have thirty-two bit addresses (i.e., corresponding to familiar IP 58 address 
dotted decimal notation w.x.y.z). Similarly, a value of AF_INET6 may indicate that 
p communication is over IP version 6, which requires one-hundred twenty-eight bit addressing. 

The values of the "type" and "protocol" arguments may indicate whether communication 
over the socket is connectionless or connection oriented. For example, as is known in the art, a 
value of SOCKSTREAM for the "type" argument may indicate that communication is a 
20 connection oriented virtual circuit by means of TCP 62. Similarly, a value of SOCKDGRAM 
for the "type" argument may indicate that communication is connectionless via datagrams by 
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means of UDP 60. As is known to those skilled in the art, the "protocol" argument may indicate 
a particular protocol to control the communication. 

Once the kernel of the operating system creates the data structure for the socket, the 
socket may be bound to the network layer interface and assigned a network address and/or a port 
5 number. The "bind" reentrant function typically performs this task for servers and UDP 60 
clients. A "bind" function call associates a name with the socket descriptor and is illustrated 
below: 

bind (sd, host address, length) (2) 
The socket descriptor, "sd," is the value that was returned by the "socket" call referenced above 
S (1) when the socket data structure was created. The "host address" argument is typically a 
H 1 pointer to a data structure stored in the kernel of the operating system for the host. The data 

i-z. 

L % structure typically designates an address family, e.g. AFINET, an address for the host, and a 
\f\ port number for the socket. The value of the "length" argument is typically the size of the data 
Q structure referenced by the "host address" argument. For example, if the host network device is a 
ffi5 server, the "host address" data structure may specify an IP 58 address and a port address 
□ provided these are valid addresses for the network address interface 94. Alternatively, the "host 
address" data structure may specify a well-known port number but not specify an associated IP 
58 address. In this case, the kernel of the server would automatically bind the socket to the 
existing IP 58 address 94 of the network layer interface. Once server processes have bound 
20 addresses to sockets, they may announce the socket names to client processes, such as processes 
82-86. 
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Alternatively, if the host network device is configured as a TCP 62 or UDP 60 client, 
both the values of the host IP 58 address and port number may remain unspecified. In this case, 
the kernel of the client may automatically bind the socket to the existing IP 58 address of the 
network address interface 94 and to an ephemeral port of a transport layer interface. 
5 Instead of using the "bind" function, however, a TCP 62 or UDP 60 client may also bind 

a socket using a "connect" reentrant function. The "connect" reentrant function associates the 
local client's socket with a target socket on the server. A "connect" call associates a target 
address with a local socket descriptor as illustrated below: 

connect (sd, target address, length) (3) 
© The socket descriptor, "sd," is the value that was returned when the client's socket data structure 
J=7 was created by a call to a "socket" function. The "target address" argument is typically a pointer 
!T| to another data structure stored in the host client. This "target address" data structure typically 
fa designates an IP 58 address for the server to which the client is connecting, and a port number for 
O the target socket on the server. The value of the "length" argument is typically the size of the data 
fl5 structure referenced by the "host address" argument. The "connect" function call typically refers 
Q to the address structure for the server's socket, not the client's socket, and leaves the assignment 
of the host IP 58 address and port number for the client's socket to client's kernel. 

Once a socket has been created with a "socket" function call and bound with a "bind" or 
"connect" function call, a process may determine a local network address and port number by a 
20 call to a "getsockname" reentrant function. A "getsockname" function call associates an address 
structure with the socket descriptor and is illustrated below: 

getsockname (sd, address, length) (4) 
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The socket descriptor, "sd," is the value that was returned when the socket data structure was 
created by a call to a "socket" function. This descriptor refers to the socket whose address we 
wish to determine. The "address" argument is typically a pointer to a data structure stored in the 
kernel of the operating system for the host. The kernel fills the "address" data structure with the 
5 IP 58 address and port number that the socket is currently using. The value of the "length" 
argument is typically the size of the data structure referenced by the "address" argument. The 
"getsockname" function is useful whenever other processes 82-86 need to know the actual values 
for the IP 58 address of the network address interface 94 and the port number of the transport 
interface. For example, when a server creates and binds a socket it may need to advertise the 
5S address of this socket to client network devices. A process on the server may get the socket's 
fj address and port number and pass this information on to the client. In this manner, the clients 
rj would have access to a target address for connecting to the server's socket, 
yn When network communications no longer need a socket, a process typically de-allocates 

Q the socket by a "close" reentrant function. A "close" function call releases a connection for data 
flS communications over the network. Previous "connect" or "bind" function calls may have 

□ established the connection. The "close" function call is illustrated below: 

□ 

close (sd) (5) 
Both the socket descriptor and port number associated with the socket disappear from the 
protocol stack 50. The port number of the transport interface typically returns to a pool of port 
20 numbers. The network address for the network layer interface 94, however, does not necessarily 
disappear from the protocol stack 50 because it may be bound to a data-link interface. 
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* 

Multiple network address interfaces 

In the above description of the socket API, there was only one available network address 
interface 94 as depicted in FIG. 3. In new and emerging communication systems, such as those 
accomplishing Network Address Translation ("NAT") or Voice-over-IP ("VoIP"), different 
5 processes on the same host may be required to have different IP 58 addresses. NAT is described 
in IETF RFC 1631 and IETF RFC 2663, the contents of which are incorporated herein by 
reference. VoIP is described in ITU Recommendation H.323, the contents of which are 
incorporated herein by reference. As is known in the art, Recommendation H.323 defines 
negotiation and adaptation layers for video and audio over packet switched networks that do not 
5p offer guaranteed service or Quality of Service ("QoS"). 

r; FIG. 4 is a block diagram illustrating a stack implementation 100 with multiple network 

L i addresses. As is illustrated in FIG. 4, each socket in a multiple network address interface may 
Ln use a different IP 58 address, as illustrated by IP 58 addresses X, Y, and Z. Additionally, all IP 
O 58 addresses may be bound to the same data-link interface 96. For example, Socket #1 108 is 
l|5 bound to IP 58 address @X 1 14, Socket #2 1 10 is bound to IP 58 address @X 1 16, and Socket 
g #3 112 is bound to IP 58 address @X 118. All the IP 58 interfaces 114-118 are bound to the 
same data-link interface 96. However, the present invention is not limited to the network and 
data-link interfaces as illustrated in FIG. 4 and other multiple address interfaces may 
alternatively be used. 

20 In order to support multiple network addresses, as illustrated in FIG. 4, a host protocol 

stack 50 may require modification to support multiple IP 58 addresses in a single network layer. 
Furthermore, the protocol stack 50 may require modification to receive multiple IP 58 addresses 
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dynamically, through a mechanism such as DHCP 66. Alternatively, assignment of the multiple 
network addresses may occur by selecting them from a pool of static IP 58 addresses. 
Additionally, when an application requests a new network address, the protocol stack 50 may 
request the network address from a network address server, receive the network address 
5 assignment from the server, and associate that network address with the socket. It should be 
understood that the present invention is not limited to these configurations for supporting 
multiple network addresses and that many more configurations are possible but the foregoing is 
preferred. 

In accordance with a preferred embodiment, a new socket API may be constructed that 
So directs the kernel of the operating system to establish and use multiple network addresses in the 
j=7 protocol stack 50. The new socket API behaves differently compared to the old socket API 

Li described above; namely, that the new API permits multiple network addresses whereas the old 

W 

yn API only permits a single network address. 

O Although the corresponding functions in the new API are different in execution and 

fl5 produce different results from those of the old API, they may be conceptually analogous to the 
y old socket API functions. A programming convention, known to those skilled in the art, is to 
name new socket functions after analogous old socket functions. The naming convention is a 
mnemonic device used by programmers for purposes of replacing old versions of functions with 
new versions. As described below, the new API may contain a modified "socket" system call to 
20 request that a particular socket allocate a new IP 58 address. Additionally, as further described 
below, the new API may contain modified "bind," "connect," "getsockname," and "close" 
functions. 
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Modified socket function 

A modified "socket" reentrant function that accommodates multiple network addresses 
may be defined in a variety of ways. In one exemplary preferred embodiment of the modified 
"socket" function, the modified "socket" function includes an argument to direct the kernel to 
5 assign a new network address to a newly created socket. For example, the function call may take 
the form: 

sd = socket (format, type, protocol, tuple) (6) 
where the value of the extra "tuple" argument may indicate to the kernel that this socket is to be 
assigned a new network address from a pool of available addresses (i.e. a static assignment) or 
□0 dynamically through some mechanism such as DHCP 66. A default value for "tuple" may 
p i indicate that the socket is to be assigned a common network address by the protocol stack 50 in a 
J~ manner similar to the single address "socket" call referenced above (1). 

Hi Another exemplary preferred embodiment uses a new address family for the "format" 

p argument of the socket function call to indicate that the kernel assigns a new network address to 

m 

f%5 the socket. For example, the modified "socket" function call may retain the form of Equation 1. 

P However, a value such as AF INET TUPLE for the "format" argument may indicate to the 

□ 

kernel that it should assign a new IP 58 address to this socket. It should be understood that the 
present invention is not limited to these exemplary embodiments. Although not currently known 
but within the capabilities of one skilled in the art, other ways of creating a modified socket with 
20 a new network address are possible. 



-21- 



MCDONNELL BOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRIVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (312) 913-0001 



Modified bind function 

The new socket API may include a modified "bind" reentrant function that 
accommodates multiple network addresses. A socket that is created by the above-described 
modified "socket" function call, and has asked for a new network address, will be bound to the 
5 new network address by a call to the modified "bind" function. The form of the modified "bind" 
function may be analogous to the old "bind" function referenced above (2). 

The modified "socket" function call has already indicated to the kernel that a new 
network address is associated with the socket descriptor. The modified "bind" function call 
passes the socket descriptor, "sd," to the kernel of the operating system for use in the protocol 
Up stack 50. The kernel recognizes this value for socket descriptor as associated with a new network 
s fj address by a previous modified "socket" function call. As before, for the single network address 
!~! interface, the calling process may specify a well-known port number as a parameter of the bind 
ffi function call. Alternatively, the process may leave the port number unassigned, in which case the 
□ kernel may fill in an ephemeral port number as happened in the old "bind" function. The IP 58 
P45 address argument may typically be left unassigned in the "bind" function call, 
y The kernel of the operating system examines the memory associated with the protocol 

stack 50 and fills in the new IP 58 address that is associated with the socket descriptor, "sd." In 
one exemplary preferred embodiment, the kernel selects the IP 58 address from a pool of 
reserved addresses (i.e. static assignment). Alternatively, the kernel requests the address 
20 dynamically from an address server when the "socket" function call creates the socket. The IP 
58 address may be stored in a table in memory associated with the protocol stack 50 section of 
the kernel, along with the socket descriptor. When a process later makes a modified "bind" 
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function call with the socket descriptor, the kernel searches for this socket descriptor. The kernel 
determines the previously reserved IP 58 address from the table, and returns this address in the IP 
58 address structure of the modified "bind" function. 

In another exemplary preferred embodiment, the kernel does not select the IP 58 address 
5 until a process calls the modified "bind" function. The call to the modified "socket" function 
records that the returned socket descriptor, sd, is slated to be assigned a new IP 58 address. The 
kernel, however, does not yet assign the network address. When the process makes the modified 
"bind" function call, the kernel determines that the socket descriptor argument contains a socket 
descriptor that was slated for a new IP 58 address. The kernel selects an IP 58 address for the 

Oo socket from a pool of addresses or dynamically as described above. The kernel also associates 

'f! the socket descriptor with the IP 58 address, e.g. in a table, and passes the new IP 58 address up 
to the IP 58 address structure in the modified "bind" function. It should be understood that the 

lf\ present invention is not limited to these exemplary embodiments and that many other ways of 

D binding a modified socket with a new network address are possible. 

n i 

rd5 Modified connect function 

O The "connect" reentrant function also requires modification to accommodate multiple 

network addresses. As described above, both TCP 62 and UDP 60 clients use a "connect" 
function call to allocate an IP 58 address and an ephemeral port. The modified "connect" 
function may retain the form of the old "connect" function call referenced above (3). The target 
20 IP 58 address and port number (the address of the server associated with the client) are passed as 
arguments to the modified "connect" function as before. 
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The modified "connect" function call passes the socket descriptor, "sd " to the kernel. 
The kernel recognizes this value for the socket descriptor as being associated with a new network 
address by a previous modified "socket" function call. As before, for the single network address 
interface 94, the calling process may allow the kernel to bind an ephemeral port number to the 
5 socket. 

When a process makes a "connect" function call, the kernel also binds the socket to the 
new IP 58 address that is associated with the socket descriptor, "sd." In one exemplary preferred 
embodiment, the kernel selects the IP 58 address from a pool of reserved addresses (i.e. a static 
assignment). Alternatively, the process may request the address dynamically from an address 
Qo server (not shown in FIG. 4) when the "socket" function call creates the socket. The IP 58 
'fj address may be stored in a table in memory associated with the protocol stack 50 section of the 
rj kernel, along with the socket descriptor. A later modified "connect" function call with the socket 
if] descriptor causes the kernel to search for this socket descriptor and determine the previously 
Q reserved IP 58 address from the table. In this manner, a connection is established between the 
fU5 client socket, having the new IP 58 address and port number, and the server socket, having the 

□ target IP 58 address and port number. 

3 

In another exemplary preferred embodiment, the kernel does not assign an IP 58 address 
until the call is made to the modified "connect" function. The call to the modified "socket" 
function records that the returned socket descriptor, sd, is slated to be assigned a new EP 58 
20 address. The kernel, however, does not yet assign the network address. When a process makes 
the modified "connect" function call, the kernel determines that the socket descriptor argument 
contains a socket descriptor that slated for a new IP 58 address. The kernel may select an IP 58 
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address for the socket from a pool of addresses or, alternatively, the IP 58 address may be 
assigned dynamically such as is described above. The kernel also associates the socket 
descriptor with the IP 58 address, e.g. in a table. In this manner, a connection is established 
between the client socket, having the new IP 58 address and port number, and the server socket, 
5 having the target IP 58 address and port number. It should be understood that the present 
invention is not limited to these exemplary embodiments and that many other ways of connecting 
a modified socket with a new network address are possible. 
Modified getsockname function 

The "getsockname" reentrant function also requires modification to accommodate 
QO multiple network addresses. The modified "getsockname" function may retain the form of the 
W old "getsockname" function as referenced above (4). Although the modified "getsockname" 
^ function has the same name as the old "getsockname" function, its operation is different. A 
fs process calls the modified "getsockname" function and passes the value of the socket descriptor 

p to the kernel. The kernel determines whether the socket descriptor is associated with a new EP 58 

*y 

n|5 address. If the socket descriptor is associated with a new IP 58 address, the kernel fills in the 

Q referenced address structure with the new IP 58 address and port number. In this manner, the 

D 

modified "getsockname" function returns the new network address assigned to the socket in an 
address data structure. The new network address may have been associated with the socket 
descriptor during a previous modified "socket" function call, a previous modified "bind" 
20 function call, or a previous modified "connect" function call. 
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Modified close function 

The "close" reentrant function is preferably also modified to accommodate multiple 
network addresses. The modified "close" function may retain the form of the old "close" 
function as referenced above (5). A process calls the "close" function and passes the value of the 
5 socket descriptor to the kernel. The kernel determines whether this socket descriptor is 
associated with a new IP 58 address. The new network address may have been associated with 
the socket descriptor during a previous modified "socket" function call, a previous modified 
"bind" function call, or a previous modified "connect" function call. If the socket descriptor is 
associated with the new EP 58 address, the kernel also de-allocates this new IP 58 address and 
□o port number. The kernel accomplishes this, for example, by deleting the socket descriptor and/or 
f} the new network address from a table in the protocol stack 50 section of the kernel. In this 
£~| manner, the modified "close" function releases the data communications connection, and the 
jjj network and virtual interface both disappear. Alternatively, if the kernel assigned the network 
O address to the socket through a dynamic process such as DHCP 66, the socket may automatically 
MS close at the end of a lease time by methods known to those skilled in the art. 
□ Method for using multiple network addresses 

FIG. 5 is a flow diagram illustrating a method 130 for using multiple network addresses 
for interprocess communication through a common physical layer. The method 130 includes 
creating a first interprocess communication data structure associated with a first network address 
20 on a first network device 14 at step 132. The first network device 14 may be the telephony 
device as illustrated in FIG. 1, although other types of network devices are possible and the 
present invention is not limited to the telephony device of FIG. 1. An example of an interprocess 
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communication data structure associated with a network address is a socket that is assigned a 
new IP 58 address when it is created, as described above. A call to a "socket" function from a 
process may create the first socket as a data structure in memory associated with the kernel of the 
first network device 14. For example Socket #1 108 of FIG. 4 may be created by a modified 
5 "socket" function call from Process B 84. However, it should be understood that the present 
invention is not limited to sockets and IP 58 addresses, and that other types of interprocess 
communication data structures and network addresses may be used. 

At step 134, a first communication is established between the first network device 14 and 
a second network device 16 using the first interprocess communication data structure and the 

Qo first network address. For example, the first socket may establish a connection with a target 
socket on the second network device 16. This may initiate a data flow between the process bound 

J™ to the first socket and another process on the second network device 16 bound to the target 

£ ; I 

jn socket. The communication may be connection oriented, such as a TCP 62 virtual connection, or 
O connectionless, such as a UDP 60 virtual connection. The data flow may follow a modified 
fU5 "bind" or "connect" function call with the "socket descriptor" for the first socket. Process B 84, 
y for example, may initiate a data flow through the data structure of Socket #1 108. The kernel 

associated Socket #1 108 with its own network interface 1 14 having the new IP 58 address @X. 

However, it should be understood that the present invention is not limited to TCP/IP 

communications or the like and that other forms of communications are possible, such as UDP/IP 
20 or X.25 communications familiar to those skilled in the art. 

The first communication passes through the common physical layer for the first network 

device 14. As illustrated in FIG. 4, the multiple IP 58 addresses at the network layer share a 
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common data-link and device driver 96 for the first network device 14 at its physical layer. Data 
flows to and from all processes 82-86 through the same physical layer interface 96. Data to or 
from one process 82-86 may go to one or more socket data structures 108-112. The respective 
network layer interface 114 for the first socket 108 encapsulates or decapsulates the data and 
5 processes the packets through the common data-link and physical layer 96. 

A second interprocess communication data structure is created at step 136. The second 
interprocess communication data structure is associated with a second network address on the 
first network device. The second network address is different from the first network address. 
For example, Process B 84, having already created Socket #1 108, may also create a second 
gp socket, Socket #2 110, by another modified "socket" function call. Socket #2 1 10 has a different 
Ln IP 58 address, @Y, compared to Socket #1 108, @X, as the kernel assigns a new IP 58 address 
^ when the process makes a modified "socket" function call. There are now two sockets on the 
~ first network device 14, and each socket is associated with a different IP 58 address. 

j=l At step 138, a second communication is established between the first network device 14 

Hi 

tij and a third network device (not shown) using the second interprocess communication data 
□ structure and the second network address. The second socket may then establish a connection 
with another target socket on a third computer to provide another virtual connection. This may 
initiate a data flow between the process and a third process on the third network device bound to 
the target socket. The communication may be connection oriented, such as a TCP 62 virtual 
20 connection, or connectionless, such as a UDP 60 virtual connection. The data flow may follow a 
modified "bind" or "connect" function call with the "socket descriptor" for the second socket. 
Process B 84, for example, may initiate a data flow through the data structure of Socket #2 110. 
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The kernel associated Socket #2 110 with its own network interface 116 having the new IP 58 
address @Y. The respective network layer interface 1 16 for the second socket 110 encapsulates 
or decapsulates the data and processes the packets through the common data-link and physical 
layer 96. In this manner, a host computer, application, process, or other entity may support 
5 multiple network addresses and bind each address to a separate socket and/or a separate process. 
This allows a network device to communicate with other network devices using two or more 
network addresses. 

In the present invention, more than one IP 58 interface may map to the same physical or 
logical data-link device. However, each interface will only send and receive data on behalf of a 
Oo related group of processes as illustrated in FIG. 4. An advantage of the present invention 
*j compared to a traditional data-link interface is that it represents an IP 58 address that is bound to 
f~ ; a given executing instance of an application (e.g., a process or related group of processes). Such 
J a configuration may be useful for differentiating EP 58 data traffic to or from a particular host 
p based on something other than a transport-layer parameter such as a TCP 62 or UDP 60 port, 
np For example, in Internet telephony it may be advantageous for each new call to be 

O ascribed a new IP 58 address. Calls are typically IP 58 messages exchanged between telephony 

Q 

devices in a virtual private network. The telephony devices may typically support multiple calls, 
each call being associated with a process in the telephony device. In this case, the new IP 58 
address resides in a private network address space for the virtual private network. NAT tunnels 
20 the calls across the (public) Internet. Ascribing a new and unique IP 58 address to each call may 
ensure that the identity of the caller is hidden as the call traverses the Internet. Each call process 
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should be associated with a respective private IP 58 address. The present invention may assign a 
new IP 58 address to each new call in the manner described above. 

Another advantage of supporting multiple IP 58 addresses is improving switching 
efficiency. As described above, IP 58 addresses rather than TCP 62 or UDP 60 port number may 
5 distinguish traffic for applications. In general, layer 3 (network layer) switching using IP 58 
addresses is expected to be more efficient than layer 4 (transport layer) switching using TCP 62 
or UDP 60 ports. Improved switching efficiency may increase the call capacity of the Internet. 

Yet another advantage of using multiple IP 58 addresses is to differentiate data traffic 
associated with different Quality of Service ("QoS"). QoS provides statistical guarantees of 
Q0 throughput, delay, delay variation, and packet loss. QoS is important in the transmission of 
Im Internet telephony, multimedia, and video data streams as these transmissions require a 
guaranteed bandwidth to function. Different applications on the same host computer may need 
to communicate with a separate QoS. For example, Internet telephony applications may require 
^ a constant or guaranteed bitrate QoS, whereas a web browsing application may require a basic 

ru 

Hj5 QoS. Differentiating QoS may also improve the ability of the Internet to carry many forms of 

□ data communication simultaneously. 

Q 

Edge routers (24,26) supporting QoS are required to process IP 58 packets differently 
depending on the QoS of the data communication. Instead of examining the internal details of an 
incoming IP 58 packet to determine the appropriate QoS, the edge router (24,26) may simply 
20 recognize that an IP 58 address in the header is associated with a particular QoS and process that 
packet accordingly. As discussed above, layer 3 switching is typically expected to be efficient. 
Ascribing an IP 58 address to each application may allow the IP 58 address for the application to 
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